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(54) Title: INTERFERENCE CANCELLATION METHOD, AND RECEIVER 
(57) Abstract 

The invention relates to an interference can- 
| cellation method and a receiver of a data transmis- 
sion method, which receiver comprises means (14) 
for carrying out multiple access interference cancel- 
lation to the received signal, and means (21) for cal- 
culating a confidence coefficient for the estimates 
obtained from the received signal. For enabling a 
reliable interference cancellation, the receiver of the 
invention comprises means (14) for utilizing in the 
multiple access interference cancellation confidence 
coefficients calculated for the estimates of the in- 
terfering signals. 
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Interference cancellation method, and receiver 

The present invention relates to an interference 
cancellation method in a data transmission system which 
utilizes a multiple access interference cancellation 
method in which estimates of interfering signals are 
subtracted from the desired signal, and in which method a 
confidence coefficient is calculated for the estimates 
obtained from the received signal. 

In the design and implementation of data 
transmission methods, an essential problem is simultaneous 
transmission and reception of signals of several 
simultaneous users, so that the signals cause as little 
interference to each other as possible. Owing to this fact 
and the available transmission capacity, several different 
transmission protocols and multiple access methods have 
been developed, the most common of which in particular in 
mobile communication are the FDMA and the TDMA methods, 
and lately also the CDMA method. 

The CDMA (Code Division Multiple Access) system is 
a multiple access method which is based on spread spectrum 
technology and whose, application in cellular communication 
systems has lately been initiated along with the earlier 
FDMA (Frequency Division Multiple Access')' arid TDMA (Time 
Division, Multiple Access) technologies. The CDMA 
technology has several advantages over the earlier 
methods, such as simplicity "of frequency planning and 
spectral efficiency . 

In a CDMA method, the narrow-band data: signal of 
the user, is multiplied by a spreading code of much wider 
bandwidth to a relatively wide traffic channel band. In 
the known experimental cellular network systems, the 
bandwidths used on traffic channels include, for example, 
1,25 MHz, 10 MHz and 25 MHz.: In the multiplying process, 
the data signal spreads "to the whole band used. All users 
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transmit simultaneously by using the same frequency band. 
A separate spreading code is employed for each connection 
between a base station and a subscriber terminal 
equipment, and the signals- from, the users can be 
identified from each other in the receivers on the basis 
.'of the spreading code of each connection. An attempt is 
m ade for choosing the spreading , codes so that they are 
Mutually orthogonal, i.e. they do not correlate with each 

° ther; correlators -or , adapted filters in CDMA receivers 
implemented -in. -a conventional way are synchronized with 
the desired, signal , . .which is identified, on the basis of 
the spreading'- code - -:The data signal is- returned in the 
receiver onto the. original band by multiplying it by the 
same spreading, code; as, in. the transmission phase. ^he 
signals which have been multiplied by some other spreading 
code neither correlate, nor return to. the narrow band m an 
ideal case. They thus appear as noise from the point of 
view of the desired signal. The aim. is thus to detect the 
signal of the desired user among several interfering 
signals, in practice, the spreading codes are not non- 
correlated, and the signals of , other users complicate the 
detection of. -the desired signal by distorting the received 
signal. This . interference caused by the users for each 
other is termed as multiple access interference, 

A data transmission method employing TDMA multiple 
access system has" several frequencies in use, each of 
which is- divided into time slots in which the signals of 
the various users have been placed. Thus, each user has a 
time slot of his own. As the frequency range reserved for 
the system is usually limited, the same frequencies must 
be used in cells located a certain distance away. If high 

• ^cirpd this distance should be 
frequency efficiency, is desired, tms . 

. •vo i = This results in different 

kept as small as possible. This resui 

„„. ,-he same frequencies interfering with 

35 transmissions on. the same ll^h 
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each other. - Consequently, an interfering signal is heard 
ih the receiver in a certain time slot in addition to the 
desired signal, which interfering signal originates in 
some' other connection using the same, frequency. , 
5 The single user detection method described above in 

connection with CDMA is not optimum -because, in connection 
with the detection, it disregards, information contained in 
the signals of other users: In addition, . the conventional 
detection is unable to correct errors caused partly by 

10 " UnortHogohal spreading codes and: signal, distortion on the 
radio path. An optimum receiver takes .into consideration 
the information contained in- the. isignals of all the users, 
and thus the signals can be- idetected: : 4n, an optimum manner 
by using, foi" example, a Vd-terbi v algorithm . In the CDMA 

15 isystem, for 'example , an advantage' of:. t ; his detection method 
is that the situation, 1 as far ; as : the .receiver ris 
concerned, resembles a single user CDMA system in which 
the multiple access problem does ,not exist. For example, 
the near-far problem, typical for. ; CDMA systems, does not 

20 occur. The term near-far problem refers to a situation 
where a transmitter close to the receiver covers the 
transmitters further away by its transmission. The most 
serious weakness of the - Viterbi algorithm, is that the 
computational capacity it requires increases exponentially 

25 as the number of users increases. For example, a system of 
ten users in which the bit rate is .100 kbit/s by QPSK 
modulation' would require 105 million arithmetical 
operations per second for calculating the Viterbi 
algorithm. In practice, this constitutes a bar to the 

30 implementation of an optimum receiver. - 

However, it is possible to approximate an optimum 
receiver by various methods . The prior art knows different 
kinds of methods for multiuser, detection (MUD). The best- 
known methods include a linear multiuser detection, a 

35 decorrelating detector and a multistage detector. These 
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methods are examined in closer detail in the references 
Varanasi, Aazhang: Multistage detection for asynchronous 
code division multiple access communications, IEEE 
Transactions on communications , vol. 38, pp. 5 09-519, Apr 
5 1990, Lupas, Verdu: Linear multiuser detectors for 
• synchronous code -division multiple access channels, IEEE 
transactions on Information Theory, vol 35, no. 1, pp 123- 
136, Jan 1989, and Lupas, Verdu: Near- far ' resistance of 
multiuser detectors in asynchronous channels, IEEE 
10 " Transactions on communications, vol 38, Apr ; 1990. H6wever, 
these methods are also associated with operations, such as 
matrix inversion "'operations, requiring a lot of 
computational capacity. 

A second way for solving the problems caused by the 
i5 - multiple- 'access" ; 'ini:erference is to' use interference 
.'■- cancellation (IC) ' methods. In IC type solutions, the 
purpose is to" detect the- users one by one, often in order 
of magnitude, so that the influence of the signals of 
users already detected is eliminated from the received 
signal prior to detection of the subsequent user. As an 
example of such a solution, reference is made to the 
European patent publication 491668 , * applying the method 
described above in the CDMA cellular mobile communication 
system. The interference cancellation methods are 
2 5 computationally more efficient than the algorithms of the 
MUD type, but their performance is weaker particularly 
during poor reception conditions, such as a ' fading 
multipath channel, often having low signal levels. 

Multiple access' interference cancellation methods 
30 similar to the ones described above can also be applied to 
TDMA systems. They do, however, have the deficiency of a 
deteriorating performance in case the interfering signals 
have bad estimates. In the worst case, multiple access 
interference cancellation' may even increase interference, 
35' if the interfering signals are subtracted on the basis of 
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wrong estimates. 

It is the purpose of the present invention to 
implement an interference cancellation method by means of 
which the aforementioned problems can be avoided, and 
5 which does not make the receiver substantially any more 
complicated, and which can be applied , to both the TDMA and 
.CDMA multiuser . methods . . 
- - This object is achieved by a method set forth in 

the introduction., .which method, is. ..characterized in that 
10 ... confidence, .coefficients calculated for P the estimates of 
the r interf t ering signals, are, utilized . in .the multiple 
access interference cancellation methpd., . 

In addition, the invention relates to a receiver of 
a data transmission methpd, . which receiver comprises means 
^,1,; for carrying out multiple access., interference cancellation 
to the received- signal, and . means for . calculating -a 
confidence coefficient for the estimates obtained from the 
received signal. The receiver of the invention is 
characterized in that it comprises meana.for utilizing in 
20 the multiple access interference cancellation the 
confidence coefficients calculated for the estimates of 
the interfering signals. . 

Thus,, the , basic idea of the invention is to take 
into account the confidence coefficient, of the estimate of 
25 the interfering signal prior to carrying- out interference 
cancellation. Each estimated symbol can ; be weighted by a 
confidence coefficient which is. calculated separately and 
which obtains values within the range . 0 . .1 . Unreliable 
interference estimates may be disregarded, because their 
JO : subtraction from-, the signal might even increase 
interference. Consequently,, the interference cancellation 
method achieves better results when those . interference 
estimates that correspond well with . the, actual 
interference are cancelled. Furthermore, a signal having a 
f5 low confidence coefficient can be omitted from further 
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processing, for example from the latter stages of a 
multistage receiver, which results in a simpler structure 
and an increase in computational efficiency. 

Confidence coefficients have earlier been utilized 
in other parts of the receiver, and in using a Viterbi 
decoder, for example, they are calculated in association 
with detection, ae. well as, for example, . in . source 
decoding which has. utilized- coefficients, calculated in 
channel decoding:. Of earlier targets of application for 
confidence, coefficients, reference can be made to-. US 
5181209, J. Hagenauer,,P. H6her:,A Viterbi algorithm with 
soft decision outputs, Proc. of IEEE . Globecom 1989, 
Dallas, -Texas, and, P. Hoher : TCM on frequency selective 
fading channels: .comparison of soft output probabilistic 
equalizers , . Proc . of , IEEE Globecom 1990 . The term soft 
output is. in some publications used- in a. different sense 
than in this application. This application uses said term 
to refer to a confidence coefficient of grouping while, 
for. example,- the publication D. Brady, J. Catipovic : An 
adaptive soft-decision -multiuser, receiver for underwater 
acoustical channels, 26th As ; ilomar Conference on Signals, 
Systems & Computers,- 1992 uses it in reference to 

heuristic scaling. 

The method according to the invention enables, due 
25 to the more efficient interference cancellation, a 
narrower frequency re -use spacing in TDMA systems, for 
example, ' which in turn increases system capacity. 

in the following, the invention will be described 
in closer detail with reference to the examples of the 
3 0 accompanying drawings, in which 

figure l" is a block diagram illustration of the 
structure of a receiver according to the invention, 

figure 2 illustrates in closer detail, by means of 
a block diagram/ the implementation of interference 
cancellation method according to the invention. 
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figure 3 shows, by means of a block diagram, an 
alternative structure of a receiver according to the 
invention, and 

figure 4 illustrates the ■ structure of a multistage 
5 receiver. 

The confidence coefficient in this invention is 
associated with detected symbols. It - depends . on the 
•"distribution of the received signal, which distribution in 
turn depends on, among other things, the symbol alphabet, 
10 transmission path and * signal processing . within the 
receiver.' The * distribution - of-- the received signal 
particularly depends on the* ~ -Strength of multipath 
propagated 1 ' "signals, channel status -and correlations 
between the received symbols.. ' In . . CDMA systems, 
15 interference cancellation methods *are- above all based oh 
optimum or sub-optimum decision rules which .take into 
account the correlations * between the symbols of the 
various users. ' : 

The confidence coefficient . can. .be generated by 
means of, for example, maximum a posterior (MAP) or MUSE 
criteria: Typically, the detection confidence is judged by 
estimating the probability of - ah erroneous decision: 



p err = Prob { S*S k \ r ), 



in .which denotes the symbol transmitted, s is the 

• estimated symbol and r the signal supplied to the 
detector. The symbols are naturally defined by a way 
appropriate for the applicat ion . It is, however, included 

30 in the symbol alphabet generally used in the transmitter. 

It may also describe, a multidimensional symbol vector 
whose kth coordinate is included in the symbol alphabet of 
the kth user. Generally speaking, then, the confidence 
coefficient is a function. of the distribution of " detected 

35 symbols or parameters of the distributions. 
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The received. low-pass, filtered signal can generally 
be represented by the equation 

• in which T is the duration of the signal, >^ is the source 
. symbol of the nth user, at the moment of time., k, ; and 
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is the convolution, of -the impulse responses or the 
transmitter, filter,. multipath channel. and receive filter 
respectively, o, the,mth diversity branch from the nth 
source. The, total, ..signal received, by the mth diversity 
branch is then . 

r m (t) = t r mi „(t) + njt) '< 



in which n^il denotes noise. In the simplest 

It is assumed without effecting generality that the 
index of the desired user is zero. »-0. The method can 
correspondingly be applied to the other users. The 
interfering signal components are divided into two parts^ 
the dominant components Nd and noise components Nn, and N 
- N d ♦ N„. in the receiver, attempt is made for removing 
che influence of the dominant noise components. The noise 
components comprise those interfering signal components 
that are weak as to their strength, and whose effect in 
the interference cancellation may be ignored by 
considering them as noise-like interf erence . The total 
signal illustrated in the formula above can be shown in 
the form :•■■-;*. 
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-r..o<fc> *^r m>n (t) + £ r m . n {t) + n m {t) 

in which 1^ comprises the sum signal of the dominant 
interfering signal components and l 4ln the sum of 
5 interference components classified as noise components. In 
the receiver, detection is desired of the transmitted 
symbols :x n k from the received-signal, which is illustrated 
above. If the interference components and I Hn are small, 
the reception can be carried out .by ..conventional single 

10 user reception methods, as is done in the GSM system, for 
example. As the co-channel ■ interference increases as a 
result of "reducing frequency re-use distances, more 
efficient methods will be required"".-' . '■; - 

In the "preferred embodiment of the method according 

15 to the invention, interference cancellation is carried out 
by subtracting from the desired signal the estimates of 
the dominant interfering signal, the estimates being 
weighted by the confidence coefficient of the estimates. 
The calculation for the estimates of the dominant 

2 0 interfering signal can be represented by 

where g nk is the confidence coefficient of the estimate of 
25 . the interfering signal, and 

= c e (C-t„) • ® c r (t) 

is the convolution described earlier, where £ and P are 

30 channel estimates. 

The method can in a simple way be applied by, for 
example, detecting the symbols of all the dominant 
interfering signals and calculating a confidence 
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coefficient for the estimates according to how accurate 
the obtained estimate is considered to be. Following this, 
the interfering signal is regenerated, multiped by the 
confidence coefficient and subtracted from the receded 
S transmission. The confidence coefficient may obtain values 
between the range [..U so that if the " 
• considered as.unreliable the coefficient value is ^°">£ 
zero, and if the estimate is considered as reliable the 
' - coefficient v.Uue i, close to one .if all the 
L0 estimates, have- a high, confidence coefficient. , it x. 
-oss^b^ to cancel, the interference almost entirely, but 
If- the; all 'have, .-* low confidence.. coefficient there is 
pr.=ti=.»y no' interference cancellation at all. This way 
It is possible to avoid * situation whe.e an interference 
1S caiculatid 6 n the basis of a wrong estimate is subtracted 
from the signal, leading in. fact to an increase in 
interference . In the Solution according to the invention 
the operation 'Of the- receiver automatically alternates 
between that of a single user receiver and an ^ TZl 
20 cancellation receiver depending on cohfidence coefficients 

obtained at any given <~J££^ fae calculated , for 

The confidence coefticieni: may 
example, in association with a channel decoder^ If 
Viterbi decoder is employed, by the receiver ^ 
25 I onf idence ^coefficient is obtained without any additional 
plocedures, because it is calculated 
in enhancing the operation of the source 

The method according to the invention can also be 

it-^et-aop. receiver structure in whicn 
ann i i e d to a multistage reLeiVCi 

appiiea .10 j ..^n,ir, n confidence 
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interrerence 

coefficients, according to the invention is ad- 
just or latter stages. On . every cycle of multistage 
detection, a number of interference terms are separately 
Ts iLted, which , interference, terms, are subtracted f 

~-^i^rr ro for example, cne 
the received signal, according, to, 1 
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following formulas, again assuming that n=0 : 

in which symbols jt*fl* defining channel parameters and 

. : . the confidence coefficients have been estimated by the 

desired method from the signal f Ci-x-) - Typically, initial 
values are at first estimated for^ the channel parameters 
10 Qm?n ' which are used in detection'" blf symbols ^ (0 J >-. At the 

initial stage these variables, are estimated from the 
signal subject, to interference,, which results in their 
i.l i-i ■-: reliability being typically bad. 

In the .estimation, a training sequence can be 
15 utilized, i.e. a known symbol sequence in the received 
signal, improving the performance of channel estimation. 
Thereby, as the symbols, are known, it is possible to ^a 
priori set the confidence coefficient value to 1. 

As soon as has been . calculated , the symbols 

20 &n?k can be .detected by using the selected decision rule 

for the selected symbol alphabet. The symbol alphabet may, 
for example, be BPSK, QPSK or some other multidimensional 
sequential symbol. In the CDMA system, j^-O may, for 

example, be a modulated spreading sequence. 

25 Figure 1 is a block diagram illustration of the 

structure of a receiver according to the invention. The 
receiver of the invention illustrated in the figure 
comprises an antenna 10 by' means of which the. received 
signal is fed to the radio frequency parts 11 in which the 

30 radio frequency signal is transferred onto an intermediate 
frequency. From the radio frequency parts,, the signal is 
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fed to an ' analog/digital converter 12 in which the 
received analog signal is converted to digital form. The 
converted signal is further fed to a detection means 13 m 
which estimates of the received signal are detected for 
the received symbols. In the receiver . according to the 
invention, the confidence coefficient for the detected 
•symbols . is also calculated in the means 13 . The estimates 
and the calculated confidence coefficients are further fed 
to an interference, cancellation means 14. in . which, 
according, to the ..preferred embodiment of the, invention, 
the interference- estimates are multiplied . by the 
confidence coefficient ..and. subtracted .from the desired 
signal. The purged, signal is further . fed. to the other 
parts of the receiver.. The receiver of , the invention can 
be used in both the base station and the. subscriber end 
-terminal in a, -cellular mobile communication system. 
Naturally, the receiver according to the invention also 
comprise* other components than those described above, 
such- as filters and amplifiers. 
20 Th e , interference , cancellation according to the 

invention can . advantageously be carried out in a 
detection-interference .cancellation block of figure 2 
stage by stage. The received signal 28, which has been 
converted into digital form, is fed to. the detection means 
25 20" in- which initial estimates are calculated for the 
received signals. In means 21, a confidence coefficient is 
calculated . for the estimates, the value of which 
confidence coefficient describes how well the estimate is 
assumed to represent the transmitted symbol. The detected 
30- signals are regenerated again in means 22, after 

regenerated signals are multiplied by corresponding 
confidence coefficients in a multiplying means 23. 
Following this, the interfering signals that have been 
' regenerated and weighted by coefficients are fed as a 
35 negative input ,to .- summing means 24 . whose second, 
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positive, input is the original received signal delayed by 
delay means 25, and in which summing means. 24 the weighted 
interfering signals are subtracted from the original 
transmission. Thus, the purged signal 26 is further fed to 
5 the second detection means 27 in which the desired signal 
is estimated again. : * . . 

Figure 3 illustrates a second possible way to 
implement a receiver according to the- invention. The 
receiver of the figure comprises means 30 by which the 

10 ^received signals are divided^ iinr several groups each 
comprising' at least two signals.: .* iThe ; receiver, further 
comprises detection means 31; >35 ,: 3 9 for carrying out in 
each group* a simultaneous detection .for. -the signals from 
the received transmission by any known multiuser detection 

15 method. The receiver* 'further- comprises calculating means 
31, 35, 39 in which a confidence coefficient is calculated 
for the detected signals. Said calculating means: can be 
comprised in connection with said detection means "or 
separate from them. The receiver also comprises means 3:2, 

20 36 for regenerating' the detected signals again and 
multiplying the signals -by the corresponding confidence 
coefficients. The group detection means .31, 35, 39 have 
been grouped so that each group is consecutively detected 
so that* in the summing means 34 : , 3 8 *of the receiver it is 

25 possible to subtract the signals- weighted by the 
confidence coefficients of the groups already detected 
from the received transmission prior to detecting the 
subsequent group. A receiver structure utilizing the group 
detection illustrated above is in closer detail described 

30 in the Finnish patent application 94319.6 which is herein 
incorporated as reference. 

Figure 4 illustrates * the structure of a multistage 
receiver by means of a block diagram. The multistage 
receiver comprises several- detection stages. 40, 41, 42 

35 commonly connected in series. In such ■ a case.; the latter 
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detection stages utilize the detection carried out already 
at the earlier stages, especially as interference 
cancellation is being carried out. In the multistage 
receiver of the invention, one of the earlier detection 
5 stages 40, 41, 42, at least, comprises the means 14, 
described above, to utilize in the multiple access 
' interference cancellation confidence coefficients 
calculated for the 'estimates of the interfering signals. 
: Although the : invention is above described with 

10 reference t6 the' examples of the attached drawings, it is 
obvious that the invention is not restricted to them, but 
it may be varied within the inventive idea of the attached 
claims. 

For example, the signal regenerated in the CDMA 
15 'systems is ' narrow -band if it is subtracted from a narrow- 
band "signal. Generally speaking, regeneration and 
subtraction should be matched to the method used for 
processing the received signal in the receiver prior to 
the interference cancellation utilizing confidence 
20 coefficients according to the invention. 
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Claims 

1. An interference cancellation method in a data 
transmission system . which utilizes a multiple access 

5 interference cancellation method in which estimates of 
. . interfering signals .are subtracted from the desired 
signal, and in which method a confidence coefficient is 
...calculated for the estimates obtained from the received 
signal, . c.h a r a c t e r i zed in that confidence 
10.. coefficients calculated for the estimates of the 
inter { f eiring signals are utilized in the multiple access 
interference cancellation method. 

2. A method as claimed in claim 1, 

. c h a r a c t.e r i z e d in that the estimates of the 
15 interfering. . signals are weighted by a confidence 
coefficient calculated for each signal prior to 
. subtracting them from. the desired signal. 

3. A method as claimed in claim 1, 
characterized in that the confidence 

20 coefficient calculated t for the estimates obtains values 
between the range [0,1] so that if the reliability of the 
estimate is high, the coefficient value is close to 1, and 
if the reliability of the estimate is low, the coefficient 
value is close to 0 . 

25 4. A method as claimed in claim 1, 

characterized in that the received signals are 
divided into several groups in the receiver, each 
comprising at least two signals, and that in each group 
simultaneous detection is carried out for the signals from 

30 the received transmission, and that each group is detected 
consecutively, and that the signals of groups already 
detected are regenerated and subtracted from the received 
transmission prior to detecting the subsequent group , and 
that the signals detected prior to the subtraction are 

35 weighted by a confidence coefficient calculated for each 
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signal . 

5. a method as claimed in claim 1, 
characterized in that the signal estimation 
utilizes multistage detection. 
5 6. A receiver of a data transmission method, which 

receiver comprises means (14) for carrying out multiple 
access interference cancellation to the received signal, 
and means (21) for calculating a confidence coefficient 
for the estimates obtained from the received signal, 
10 characterized in that the receiver comprises 
means (14) for utilizing in the multiple access 
interference cancellation the confidence coefficients 
calculated for the estimates of the interfering signals. 

7. A receiver as claimed in claim 6, 
15 characterized in that the receiver comprises 
means (23) for weighting the estimates of the 
interfering signals by a confidence coefficient calculated 
for each estimate, and 

means (24) for subtracting the estimates of the 
interfering signals from the desired signal. 

8. a receiver as claimed in claim 6, 
characterized in that the receiver comprises 
means (30) for dividing the received signals into several 
groups each comprising at least two signals, and 

means (31, 35, 39) for carrying out in each group a 
simultaneous estimation and detection for the signals from 
the received transmission, and 

means (31, 35, 39) for consecutive detection of 

each group, and 

30 means (32, 36) for regenerating the signals of 

groups already detected, and 

means (32, 36) for weighting the signals already 
detected by a confidence coefficient calculated for each 
signal, and 

35 means (34 , 38) for subtracting the sxgnals of 
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groups already detected from the received transmission 
prior to detection of the subsequent group. 

9. A receiver as claimed in -claim 6, 
characterized in that the receiver comprises 
several detection stages (4 0-42) . 
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